A Quadratic Discriminant of Zygosity from Fingerprints

Bayesian Quadratic Discriminant Analysis

Quadratic discriminant analysis is a common tool for classification, but estimation of the Gaussian parameters can be ill-posed. This paper contains theoretical and algorithmic contributions to Bayesian estimation for quadratic discriminant analysis. A distribution-based Bayesian classifier is derived using information geometry. Using a calculus of variations approach to define a functional Bre...

Classification Using Linear Discriminant Analysis and Quadratic Discriminant Analysis

2 Classification of One-Dimensional Data 2 2.1 Linear Discriminant Analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.1.1 Building the LDA Classifier . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.1.2 Results of One-Dimensional LDA Classification . . . . . . . . . . . . . . . . . . . . . . 4 2.2 Quadratic Discriminant Analysis . . . . . ....

Linear and Quadratic Discriminant Analysis and Friends

A New Approximation Method of the Quadratic Discriminant Function

For many statistical pattern recognition methods, distributions of sample vectors are assumed to be normal, and the quadratic discriminant function derived from the probability density function of multivariate normal distribution is used for classification. However, the computational cost is O(n) for n-dimensional vectors. Moreover, if there are not enough training sample patterns, covariance m...

A Probabilistic Factorization Algorithm with Quadratic Forms of Negative Discriminant

We propose a probabilistic algorithm for factorization of an integer N with run time (exp^log/V loglogJV)/5/4"1""'1'. Asymptotically, our algorithm will be as fast as the wellknown factorization algorithm of Morrison and Brillhart. The latter algorithm will fail in several cases and heuristic assumptions are needed for its run time analysis. Our new algorithm will be analyzed under the assumpti...